<!DOCTYPE html>
<html lang="en" dir="ltr" style='font-family: "DejaVu Sans", arial, sans-serif;font-size: 16pt'>
<head>
<title>std::multiset - cppreference.com</title>
<meta charset="UTF-8">
<meta name="generator" content="MediaWiki 1.21.2">
<link rel="shortcut icon" href="../../../favicon.ico">
<meta name="ResourceLoaderDynamicStyles" content="">
<script src="../../../common/startup_scripts.js"></script>
<script>if(window.mw){
mw.config.set({"wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"cpp/container/multiset","wgTitle":"cpp/container/multiset","wgCurRevisionId":98454,"wgArticleId":1010,"wgIsArticle":true,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Pages with unreviewed LWG DR marker"],"wgBreakFrames":false,"wgPageContentLanguage":"en","wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgMonthNamesShort":["","Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"],"wgRelevantPageName":"cpp/container/multiset","wgRestrictionEdit":[],"wgRestrictionMove":[]});
}</script><script>if(window.mw){
mw.loader.implement("user.options",function(){mw.user.options.set({"ccmeonemails":0,"cols":80,"date":"default","diffonly":0,"disablemail":0,"disablesuggest":0,"editfont":"default","editondblclick":0,"editsection":0,"editsectiononrightclick":0,"enotifminoredits":0,"enotifrevealaddr":0,"enotifusertalkpages":1,"enotifwatchlistpages":0,"extendwatchlist":0,"externaldiff":0,"externaleditor":0,"fancysig":0,"forceeditsummary":0,"gender":"unknown","hideminor":0,"hidepatrolled":0,"imagesize":2,"justify":0,"math":1,"minordefault":0,"newpageshidepatrolled":0,"nocache":0,"noconvertlink":0,"norollbackdiff":0,"numberheadings":0,"previewonfirst":0,"previewontop":1,"quickbar":5,"rcdays":7,"rclimit":50,"rememberpassword":0,"rows":25,"searchlimit":20,"showhiddencats":0,"showjumplinks":1,"shownumberswatching":1,"showtoc":0,"showtoolbar":1,"skin":"cppreference2","stubthreshold":0,"thumbsize":2,"underline":2,"uselivepreview":0,"usenewrc":0,"watchcreations":0,"watchdefault":0,"watchdeletion":0,
"watchlistdays":3,"watchlisthideanons":0,"watchlisthidebots":0,"watchlisthideliu":0,"watchlisthideminor":0,"watchlisthideown":0,"watchlisthidepatrolled":0,"watchmoves":0,"wllimit":250,"variant":"en","language":"en","searchNs0":true,"searchNs1":false,"searchNs2":false,"searchNs3":false,"searchNs4":false,"searchNs5":false,"searchNs6":false,"searchNs7":false,"searchNs8":false,"searchNs9":false,"searchNs10":false,"searchNs11":false,"searchNs12":false,"searchNs13":false,"searchNs14":false,"searchNs15":false,"gadget-ColiruCompiler":1,"gadget-MathJax":1});;},{},{});mw.loader.implement("user.tokens",function(){mw.user.tokens.set({"editToken":"+\\","patrolToken":false,"watchToken":false});;},{},{});
/* cache key: mwiki1-mwiki_en_:resourceloader:filter:minify-js:7:9f05c6caceb9bb1a482b6cebd4c5a330 */
}</script>
<script>if(window.mw){
mw.loader.load(["mediawiki.page.startup","mediawiki.legacy.wikibits","mediawiki.legacy.ajax"]);
}</script>
<!--[if lt IE 7]><style type="text/css">body{behavior:url("/mwiki/skins/cppreference2/csshover.min.htc")}</style><![endif]-->
</head>
<body style='font-family: "DejaVu Sans", arial, sans-serif;font-size: 16pt;background-color: white' bgcolor="white">
        <!-- header -->
        <!-- /header -->
        <!-- content -->
        <div id="cpp-content-base" style="background-color:white" bgcolor="white">
            <div id="content" style="line-height:1.2em; position:static; margin:0; width:48.75em; padding-top:32px" width="48.75em">
                <a id="top"></a>
                <!-- firstHeading -->
                <h1 id="firstHeading" style="font-size: 32pt">
<span style="font-size: 22.4pt;line-height: 130%">std::</span>multiset</h1>
                <!-- /firstHeading -->
                <!-- bodyContent -->
                <div id="bodyContent" style="line-height:1.2em; position:static">
                                        <!-- tagline -->
                    <!-- /tagline -->
                                        <!-- subtitle -->
                    <!-- /subtitle -->
                                                            <!-- bodycontent -->
                    <div id="mw-content-text" lang="en" dir="ltr">
<div style="display:inline-block; height:1.72em; left:0; position:absolute; top:0" height="1.72em">
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;background-image: url(skins/cppreference2/images/navbar-inv-tab.png);background-position: left bottom;background-repeat: no-repeat;width: 8px;border-bottom-width: 0" height="100%" width="8"> </div>
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;padding-left: 0.2em;padding-right: 0.2em" height="100%"><a href="../../cpp.html" title="cpp"> C++</a></div>
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;background-image: url(skins/cppreference2/images/navbar-tab.png);background-position: right bottom;background-repeat: no-repeat;width: 8px" height="100%" width="8"> </div>
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;padding-left: 0.2em;padding-right: 0.2em" height="100%"><a href="../container.html" title="cpp/container"> Containers library</a></div>
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;background-image: url(skins/cppreference2/images/navbar-tab.png);background-position: right bottom;background-repeat: no-repeat;width: 8px" height="100%" width="8"> </div>
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;padding-left: 0.2em;padding-right: 0.2em" height="100%"><strong style="font-weight:bold"><tt style='font-family:"DejaVu Sans Mono", courier, monospace'>std::multiset</tt></strong></div>
<div style="-moz-box-sizing: border-box;background-origin: border-box;border-bottom: 1px solid silver;box-sizing: border-box;float: left;font-size: 14.4pt;height: 100%;padding-bottom: 0.3em;padding-top: 0.4em;background-image: url(skins/cppreference2/images/navbar-tab.png);background-position: right bottom;background-repeat: no-repeat;width: 8px;border-bottom-width: 0" height="100%" width="8"> </div>
</div>
<table style="background-color:transparent; border-spacing:0; display:block; padding:0.5em 0"><tbody>
<tr>
<td style="font-size: 12.8pt;line-height: 1em;padding: 0"> <div>Defined in header <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'><a href="../header/set.html" title="cpp/header/set">&lt;set&gt;</a></code>
 </div>
</td>
<td style="font-size: 12.8pt;line-height: 1em;padding: 0"></td>
<td style="font-size: 12.8pt;line-height: 1em;padding: 0"></td>
</tr>
<tr><td colspan="3" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="font-size: 16pt;padding: 0.3em 2em 0.2em 1em"> <div><span style='line-height:normal; white-space:nowrap; font-family:"DejaVu Sans Mono", courier, monospace'><span style="color:#00d">template</span><span style="color:#000080">&lt;</span><br>
<p style="line-height:1.2em">    <span style="color:#00d">class</span> Key,<br>
    <span style="color:#00d">class</span> Compare <span style="color:#000080">=</span> <a href="../utility/functional/less.html" style="color:#003080"><span>std::<span>less</span></span></a><span style="color:#000080">&lt;</span>Key<span style="color:#000080">&gt;</span>,<br>
    <span style="color:#00d">class</span> Allocator <span style="color:#000080">=</span> <a href="../memory/allocator.html" style="color:#003080"><span>std::<span>allocator</span></span></a><span style="color:#000080">&lt;</span>Key<span style="color:#000080">&gt;</span><br>
</p>
<span style="color:#000080">&gt;</span> <span style="color:#00d">class</span> multiset<span style="color:#008080">;</span></span></div>
</td>
<td> (1) </td>
<td style="padding-right: 0">  </td>
</tr> 
<tr><td colspan="3" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="font-size: 16pt;padding: 0.3em 2em 0.2em 1em"> <div><span style='line-height:normal; white-space:nowrap; font-family:"DejaVu Sans Mono", courier, monospace'><span style="color:#00d">namespace</span> pmr <span style="color:#008000">{</span><br>
<p style="line-height:1.2em">    <span style="color:#00d">template</span> <span style="color:#000080">&lt;</span><span style="color:#00d">class</span> Key, <span style="color:#00d">class</span> Compare <span style="color:#000080">=</span> <a href="../utility/functional/less.html" style="color:#003080"><span>std::<span>less</span></span></a><span style="color:#000080">&lt;</span>Key<span style="color:#000080">&gt;&gt;</span><br>
    <span style="color:#00d">using</span> multiset <span style="color:#000080">=</span> std<span style="color:#008080">::</span><span>multiset</span><span style="color:#000080">&lt;</span>Key, Compare,<br>
                                   <a href="../memory/polymorphic_allocator.html" style="color:#003080"><span>std::<span>pmr</span><span style="color:#008080">::</span><span>polymorphic_allocator</span></span></a><span style="color:#000080">&lt;</span>Key<span style="color:#000080">&gt;&gt;</span><span style="color:#008080">;</span><br>
</p>
<span style="color:#008000">}</span></span></div>
</td>
<td> (2) </td>
<td> <span style="color: #008000;font-size: 12.8pt">(since C++17)</span> </td>
</tr>
<tr><td colspan="3" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="padding: 0"></td>
<td style="padding: 0"></td>
<td style="padding: 0"></td>
</tr>
</tbody></table>
<p style="line-height:1.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>std::multiset</code> is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equivalent values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.
</p>
<p style="line-height:1.2em">Everywhere the standard library uses the <a href="../concept/Compare.html" title="cpp/concept/Compare"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Compare</code></a> concept, equivalence is determined by using the equivalence relation as described on <a href="../concept/Compare.html" title="cpp/concept/Compare"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Compare</code></a>.  In imprecise terms, two objects <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>a</code> and <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>b</code> are considered equivalent if neither compares less than the other: <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>!comp(a, b) &amp;&amp; !comp(b, a)</code>.
</p>
<p style="line-height:1.2em">The order of the elements that compare equivalent is the order of insertion and does not change. <span style="color: #008000;font-size: 12.8pt">(since C++11)</span>
</p>
<p style="line-height:1.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>std::multiset</code> meets the requirements of <a href="../concept/Container.html" title="cpp/concept/Container"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Container</code></a>, <a href="../concept/AllocatorAwareContainer.html" title="cpp/concept/AllocatorAwareContainer"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>AllocatorAwareContainer</code></a>, <a href="../concept/AssociativeContainer.html" title="cpp/concept/AssociativeContainer"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>AssociativeContainer</code></a> and <a href="../concept/ReversibleContainer.html" title="cpp/concept/ReversibleContainer"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>ReversibleContainer</code></a>.
</p>
<h3 style="padding:1.1em 0 0.2em 0.75em"><span id="Member_types">Member types</span></h3>
<table style="background-color:transparent; border-spacing:0; max-width:60em">

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="font-weight: bold;line-height: 1.1em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap">  Member type
</td>
<td style="font-weight: bold;line-height: 1.1em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap">  Definition
</td>
</tr>


<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>key_type</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Key</code> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>value_type</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Key</code> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>size_type</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  Unsigned integer type (usually <span style='font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace'><a href="../types/size_t.html" title="cpp/types/size t">std::size_t</a></span>) </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>difference_type</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  Signed integer type (usually <span style='font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace'><a href="../types/ptrdiff_t.html" title="cpp/types/ptrdiff t">std::ptrdiff_t</a></span>) </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>key_compare</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Compare</code> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>value_compare</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Compare</code> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>allocator_type</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Allocator</code> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>reference</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   <table style="background-color:transparent; border-collapse:collapse; border-spacing:0; display:inline-table">
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Allocator::reference</code></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(until C++11)</span></td>
</tr>
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>value_type&amp;</code></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(since C++11)</span></td>
</tr>
</table> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_reference</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   <table style="background-color:transparent; border-collapse:collapse; border-spacing:0; display:inline-table">
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Allocator::const_reference</code></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(until C++11)</span></td>
</tr>
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const value_type&amp;</code></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(since C++11)</span></td>
</tr>
</table> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>pointer</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   <table style="background-color:transparent; border-collapse:collapse; border-spacing:0; display:inline-table">
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Allocator::pointer</code></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(until C++11)</span></td>
</tr>
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><span style="background-color:rgba(0, 0, 0, 0.031); border:1px solid #D6D6D6; border-radius:3px; display:inline-block; margin:0 2px; padding:0 2px" bgcolor="rgba(0, 0, 0, 0.031)"><span style='line-height:normal; white-space:nowrap; font-family:"DejaVu Sans Mono", courier, monospace'><a href="../memory/allocator_traits.html" style="color:#003080"><span>std::<span>allocator_traits</span></span></a><span style="color:#000080">&lt;</span>Allocator<span style="color:#000080">&gt;</span><span style="color:#008080">::</span><span>pointer</span></span></span></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(since C++11)</span></td>
</tr>
</table> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_pointer</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   <table style="background-color:transparent; border-collapse:collapse; border-spacing:0; display:inline-table">
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>Allocator::const_pointer</code></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(until C++11)</span></td>
</tr>
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><span style="background-color:rgba(0, 0, 0, 0.031); border:1px solid #D6D6D6; border-radius:3px; display:inline-block; margin:0 2px; padding:0 2px" bgcolor="rgba(0, 0, 0, 0.031)"><span style='line-height:normal; white-space:nowrap; font-family:"DejaVu Sans Mono", courier, monospace'><a href="../memory/allocator_traits.html" style="color:#003080"><span>std::<span>allocator_traits</span></span></a><span style="color:#000080">&lt;</span>Allocator<span style="color:#000080">&gt;</span><span style="color:#008080">::</span><span>const_pointer</span></span></span></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(since C++11)</span></td>
</tr>
</table> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>iterator</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   <table style="background-color:transparent; border-collapse:collapse; border-spacing:0; display:inline-table">
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em"><a href="../concept/BidirectionalIterator.html" title="cpp/concept/BidirectionalIterator"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>BidirectionalIterator</code></a></td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(until C++11)</span></td>
</tr>
<tr>
<td style="padding:0; border:none; border-right:none; padding-right:0.2em">Constant <a href="../concept/BidirectionalIterator.html" title="cpp/concept/BidirectionalIterator"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>BidirectionalIterator</code></a>
</td>
<td style="padding:0; border:none"><span style="color: #008000;font-size: 12.8pt">(since C++11)</span></td>
</tr>
</table> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_iterator</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  Constant <a href="../concept/BidirectionalIterator.html" title="cpp/concept/BidirectionalIterator"><code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>BidirectionalIterator</code></a> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>reverse_iterator</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <span style="background-color:rgba(0, 0, 0, 0.031); border:1px solid #D6D6D6; border-radius:3px; display:inline-block; margin:0 2px; padding:0 2px" bgcolor="rgba(0, 0, 0, 0.031)"><span style='line-height:normal; white-space:nowrap; font-family:"DejaVu Sans Mono", courier, monospace'><a href="../iterator/reverse_iterator.html" style="color:#003080"><span>std::<span>reverse_iterator</span></span></a><span style="color:#000080">&lt;</span>iterator<span style="color:#000080">&gt;</span></span></span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_reverse_iterator</code>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  <span style="background-color:rgba(0, 0, 0, 0.031); border:1px solid #D6D6D6; border-radius:3px; display:inline-block; margin:0 2px; padding:0 2px" bgcolor="rgba(0, 0, 0, 0.031)"><span style='line-height:normal; white-space:nowrap; font-family:"DejaVu Sans Mono", courier, monospace'><a href="../iterator/reverse_iterator.html" style="color:#003080"><span>std::<span>reverse_iterator</span></span></a><span style="color:#000080">&lt;</span>const_iterator<span style="color:#000080">&gt;</span></span></span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>node_type</code><span style="color: #008000;font-size: 12.8pt">(since C++17)</span>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  a specialization of <a href="node_handle.html" title="cpp/container/node handle">node handle</a> representing a container node </td>
</tr>
</table>
<h3 style="padding:1.1em 0 0.2em 0.75em"><span id="Member_functions">Member functions</span></h3>
<table style="background-color:transparent; border-spacing:0; max-width:60em">

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSans, "DejaVu Sans", arial, sans-serif; font-weight:normal' valign="middle"><a href="multiset/multiset.html" title="cpp/container/multiset/multiset"> <table><tr><td>(constructor)</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  constructs the <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>multiset</code> <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSans, "DejaVu Sans", arial, sans-serif; font-weight:normal' valign="middle"><a href="multiset/%7Emultiset.html" title="cpp/container/multiset/~multiset"> <table><tr><td>(destructor)</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">  destructs the <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>multiset</code> <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/operator%3D.html" title="cpp/container/multiset/operator="> <table><tr><td>operator=</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   assigns values to the container  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/get_allocator.html" title="cpp/container/multiset/get allocator"> <table><tr><td>get_allocator</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns the associated allocator  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>


<tr>
<td colspan="2"> <h5> <span id="Iterators">  Iterators </span>
</h5>
</td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/begin.html" title="cpp/container/multiset/begin"> <table>
<tr><td>begin</td></tr>
<tr><td> cbegin</td></tr>
</table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table>
<tr><td></td></tr>
<tr><td></td></tr>
</table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns an iterator to the beginning  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/end.html" title="cpp/container/multiset/end"> <table>
<tr><td>end </td></tr>
<tr><td>cend</td></tr>
</table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table>
<tr><td></td></tr>
<tr><td></td></tr>
</table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns an iterator to the end  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/rbegin.html" title="cpp/container/multiset/rbegin"> <table>
<tr><td>rbegin</td></tr>
<tr><td> crbegin</td></tr>
</table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table>
<tr><td></td></tr>
<tr><td></td></tr>
</table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns a reverse iterator to the beginning  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/rend.html" title="cpp/container/multiset/rend"> <table>
<tr><td>rend</td></tr>
<tr><td> crend</td></tr>
</table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table>
<tr><td></td></tr>
<tr><td></td></tr>
</table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns a reverse iterator to the end  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>


<tr>
<td colspan="2"> <h5> <span id="Capacity">  Capacity </span>
</h5>
</td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/empty.html" title="cpp/container/multiset/empty"> <table><tr><td>empty</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   checks whether the container is empty  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/size.html" title="cpp/container/multiset/size"> <table><tr><td>size</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns the number of elements  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/max_size.html" title="cpp/container/multiset/max size"> <table><tr><td>max_size</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns the maximum possible number of elements  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>


<tr>
<td colspan="2"> <h5> <span id="Modifiers">  Modifiers </span>
</h5>
</td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/clear.html" title="cpp/container/multiset/clear"> <table><tr><td>clear</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   clears the contents  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/insert.html" title="cpp/container/multiset/insert"> <table><tr><td>insert</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   inserts elements <span style="margin:0; padding:0; border:1px solid silver"><span style="margin:0; padding:0">or nodes</span> <span style="margin:0; padding:0"><span style="color: #008000;font-size: 12.8pt">(since C++17)</span></span></span> <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/emplace.html" title="cpp/container/multiset/emplace"> <table><tr><td>emplace</td></tr></table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table><tr><td><span style="color: #008000;font-size: 12.8pt">(C++11)</span></td></tr></table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   constructs element in-place  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/emplace_hint.html" title="cpp/container/multiset/emplace hint"> <table><tr><td>emplace_hint</td></tr></table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table><tr><td><span style="color: #008000;font-size: 12.8pt">(C++11)</span></td></tr></table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   constructs elements in-place using a hint  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/erase.html" title="cpp/container/multiset/erase"> <table><tr><td>erase</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   erases elements  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/swap.html" title="cpp/container/multiset/swap"> <table><tr><td>swap</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   swaps the contents  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/extract.html" title="cpp/container/multiset/extract"> <table><tr><td>extract</td></tr></table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table><tr><td><span style="color: #008000;font-size: 12.8pt">(C++17)</span></td></tr></table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   extracts nodes from the container  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><table style="padding:0; margin:0; border:none;"><tr>
<td><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/merge.html" title="cpp/container/multiset/merge"> <table><tr><td>merge</td></tr></table></a></div></td>
<td><div style="display:inline-table; padding:0; vertical-align:middle" valign="middle"><table><tr><td><span style="color: #008000;font-size: 12.8pt">(C++17)</span></td></tr></table></div></td>
</tr></table></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   splices nodes from another container <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>


<tr>
<td colspan="2"> <h5> <span id="Lookup">  Lookup </span>
</h5>
</td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/count.html" title="cpp/container/multiset/count"> <table><tr><td>count</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns the number of elements matching specific key  <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/find.html" title="cpp/container/multiset/find"> <table><tr><td>find</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   finds element with specific key <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/equal_range.html" title="cpp/container/multiset/equal range"> <table><tr><td>equal_range</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns range of elements matching a specific key <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/lower_bound.html" title="cpp/container/multiset/lower bound"> <table><tr><td>lower_bound</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns an iterator to the first element <i>not less</i> than the given key <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/upper_bound.html" title="cpp/container/multiset/upper bound"> <table><tr><td>upper_bound</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns an iterator to the first element <i>greater</i> than the given key <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>


<tr>
<td colspan="2"> <h5> <span id="Observers">  Observers </span>
</h5>
</td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/key_comp.html" title="cpp/container/multiset/key comp"> <table><tr><td>key_comp</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns the function that compares keys <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/value_comp.html" title="cpp/container/multiset/value comp"> <table><tr><td>value_comp</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   returns the function that compares keys in objects of type value_type <br> <span style="color: #008000;font-size: 12.8pt">(public member function)</span> </td>
</tr>
</table>
<h3 style="padding:1.1em 0 0.2em 0.75em"><span id="Non-member_functions">Non-member functions</span></h3>
<table style="background-color:transparent; border-spacing:0; max-width:60em">

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/operator_cmp.html" title="cpp/container/multiset/operator cmp"> <table>
<tr><td>operator==</td></tr>
<tr><td>operator!=</td></tr>
<tr><td>operator&lt;</td></tr>
<tr><td>operator&lt;=</td></tr>
<tr><td>operator&gt;</td></tr>
<tr><td>operator&gt;=</td></tr>
</table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   lexicographically compares the values in the multiset  <br> <span style="color: #008000;font-size: 12.8pt">(function template)</span> </td>
</tr>

<tr><td colspan="2" style="height:1px; font-size:1px; background-color: #ccc;"></td></tr>
<tr>
<td style="line-height: 1.2em;padding: 0.2em 0 0.25em 0.75em;white-space: nowrap" width="1px">  <div><div style='display:inline-table; padding:0; vertical-align:middle; font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace; font-weight:bold' valign="middle"><a href="multiset/swap2.html" title="cpp/container/multiset/swap2"> <table><tr><td>std::swap<span style="font-size: 11.2pt;font-weight: normal;line-height: 130%">(std::multiset)</span>
</td></tr></table></a></div></div>
</td>
<td style="line-height: 1.1em;padding-left: 0.75em;white-space: normal">   specializes the <span style='font-family:DejaVuSansMono, "DejaVu Sans Mono", courier, monospace'><a href="../algorithm/swap.html" title="cpp/algorithm/swap">std::swap</a></span> algorithm  <br> <span style="color: #008000;font-size: 12.8pt">(function template)</span> </td>
</tr>
</table>
<h3 style="padding:1.1em 0 0.2em 0.75em"><span id="Deduction_guides.28since_C.2B.2B17.29"><a href="multiset/deduction_guides.html" title="cpp/container/multiset/deduction guides">Deduction guides</a><span style="color: #008000;font-size: 12.8pt">(since C++17)</span></span></h3>
<h3 style="padding:1.1em 0 0.2em 0.75em"><span id="Notes">Notes</span></h3>
<p style="line-height:1.2em">The member types <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>iterator</code> and <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_iterator</code> may be aliases to the same type. Since <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>iterator</code> is convertible to <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_iterator</code>, <code style='background-color:transparent; font-family:"DejaVu Sans Mono", courier, monospace'>const_iterator</code> should be used in function parameter lists to avoid violations of the One Definition Rule.
</p>
<!-- 
NewPP limit report
Preprocessor visited node count: 9754/1000000
Preprocessor generated node count: 16408/1000000
Post‐expand include size: 278507/2097152 bytes
Template argument size: 52376/2097152 bytes
Highest expansion depth: 23/40
Expensive parser function count: 0/100
-->

<!-- Saved in parser cache with key mwiki1-mwiki_en_:pcache:idhash:1010-0!*!0!!en!*!* and timestamp 20180305045320 -->
</div>                    <!-- /bodycontent -->
                                        <!-- printfooter -->
                    <div>
                    Retrieved from "<a href="http://en.cppreference.com/mwiki/index.php?title=cpp/container/multiset&amp;oldid=98454">http://en.cppreference.com/mwiki/index.php?title=cpp/container/multiset&amp;oldid=98454</a>"                    </div>
                    <!-- /printfooter -->
                                                            <!-- catlinks -->
                    <!-- /catlinks -->
                                                            <div></div>
                    <!-- debughtml -->
                                        <!-- /debughtml -->
                </div>
                <!-- /bodyContent -->
            </div>
        </div>
        <!-- /content -->
        <!-- footer -->
        <!-- /footer -->
        <script>if(window.mw){
mw.loader.state({"site":"loading","user":"missing","user.groups":"ready"});
}</script>
<script src="../../../common/skin_scripts.js"></script>
<script>if(window.mw){
mw.loader.load(["mediawiki.action.view.postEdit","mediawiki.user","mediawiki.page.ready","mediawiki.searchSuggest","mediawiki.hidpi","ext.gadget.ColiruCompiler","ext.gadget.MathJax"], null, true);
}</script>
<script src="../../../common/site_scripts.js"></script>
<script type="text/javascript">
var _gaq = _gaq || [];
_gaq.push(['_setAccount', 'UA-2828341-1']);
_gaq.push(['_setDomainName', 'cppreference.com']);
_gaq.push(['_trackPageview']);
</script><!-- Served in 1.544 secs. -->
	</body>
<!-- Cached 20180305045320 -->
</html>
